Automatic Timetable Generation System
نویسندگان
چکیده
This paper discusses the various approaches that can be taken to solve the timetable generation problem. Timetable generation is basically a constraint satisfaction problem. The methods discussed in this paper are capable of handling both soft and hard constraints. Once the final timetable has been generated, teachers and students can access it through three different views i.e., class view, lab view and combined view of classes and labs. The Timetable Generation System aims at automating the process of timetable generation for the Computer Science and Engineering department of BMS College of Engineering, Bangalore. It takes the number of semesters, sections, subjects, labs and teachers as input and generates a timetable which satisfies all of the hard constraints. Index Terms Course timetabling, Genetic Algorithm, Tabu Search, Iterative Local Search, GRASP.
منابع مشابه
Automatic Class Timetable Generation using a Hybrid Genetic and Tabu Algorithm
Timetable generation is a combinatorial optimization problem. Meta Heuristic methods and Evolutionary Algorithms have given the best results when it comes to solving the problem of timetable generation. In our paper the problem of timetable generation for the Computer Science and Engineering Dept. of BMS College of Engineering is solved with the help of Genetic Algorithm and Tabu Search which b...
متن کاملOn the Automatic Generation of Route Bus Timetables According to the Classi cation of Destinations
Route bus system is fundamental transportation device for aged people, and have important role in every province. However passengers decreases year by year. Therefore we have developed the shortest path searching system called BUS-NET to sustain the public transport. Here, generation of timetables is picked up. In general, it is considered as very simple problem, however the route bus system ...
متن کاملITETT: An Automatic IT Examination Timetable Tool
In this paper we describe a BSc graduation project, which deals with the automatic assignment of exams (for first and second midterms) to timeslots. This project is a web-based application dedicated to support the Information Technology (IT) department at King Saud University (KSU) to create an examination timetables automatically. The tool will allow the IT administrators to automatically gene...
متن کاملDesign of Fuzzy Logic Based PI Controller for DFIG-based Wind Farm Aimed at Automatic Generation Control in an Interconnected Two Area Power System
This paper addresses the design procedure of a fuzzy logic-based adaptive approach for DFIGs to enhance automatic generation control (AGC) capabilities and provide better dynamic responses in multi-area power systems. In doing so, a proportional-integral (PI) controller is employed in DFIG structure to control the governor speed of wind turbine. At the first stage, the adjustable parameters of ...
متن کاملThe Automation of the Timetabling Process in Higher Education
The task of creating a university timetable has always been a difficult one. In the UK, the recent growth in student numbers and the adoption of modular degree structures by many institutions has made scheduling of university courses and exams an even bigger problem than it used to be. In this paper we will discuss automatic timetable generation. We will consider the use of traditional methods ...
متن کامل